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DETAILED ACTION 
Claims 1-44 are pending in this action. 



Information Disclosure Statement 

1 . The Information Disclosure Statement filed on October 16 th , 2002 has 
been considered. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 

all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

3. Claims 1,2,11-15, 22-25, 32-36, 43 and 44 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Bartley, US 6,219,796 (hereinafter Bartley), 
in view of Y. Li et al. A framework for estimating and minimizing energy 
dissipation of embedded hw/sw systems, (hereinafter Li). 

4. In regard to claim 1 , Bartley discloses: 

- "A method of compiling computer code including power-down 
instructions to reduce power consumption during execution of 
the code..." (E.g., see Figure 7 & Column 2, lines 62-67), 
wherein it is inherent that the code is efficient when executed by 
a processor. 
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- "... identifying one or more potential locations in the computer 
code where the power-down instructions can be inserted.." 
(E.g., see Figure 7 & Column 7, lines 10-21) wherein the 
potential locations are identified by scanning the code. 

- ". ..selecting locations to insert the power-down instructions from 
the identified potential locations in the code based on reducing 
power consumption ..." (E.g., see Figure 7 & Column 7, lines 
39-43), wherein the locations are determined by a 
predetermined threshold duration of non-use. 

- "... inserting the power-down instructions in the selected 
locations to reduce the power consumption during the execution 
of the code ..." (E.g., see Figure 7 & Column 7, lines 43-46), 
wherein the power modifying or power-down instruction is then 
inserted to reduce the power consumption. 

But Bartley does not expressly disclose "... satisfying user-specified real- 
time constraints... 11 . However, Li discloses: 

- "... satisfying user-specified real-time constraints. .." (E.g. , see 
Figure 5 & Page 4, Section 4.3), wherein the user specifies one 
of many multiple objective optimization goals via performance 
constraints. 

Bartley and Li are analogous art because they are both concerned with 
the same field of endeavor, namely, an optimizing compiler with the means to 
reduce power or energy consumption. Therefore, at the time the invention was 
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made, it would have been obvious to a person of ordinary skill in the art to 
combine user specified real-time constraints with Bartleys' power reduction 
methods. The motivation is disclosed by Bartley, as he refers to program 
segments having a duration no longer than a "predetermined threshold." (Cplumn 
7, lines 42-43), wherein it is obvious the threshold may be determined by a user 
either via a user selected algorithm or other user input. 
: 5. In regard to claim 2, the rejections of base claim 1 are incorporated. 
Furthermore, Bartley discloses: 

- "... wherein the code is written for a microprocessor having 
distinct functional units" (E.g. see Figure 7 & Column 3, lines 3- 
8) wherein the common characteristic is any processor or 
microprocessor that has more than one independent or distinct 
functional units. 

6. In regard to claim 1 1 , the rejections of base claim 1 are incorporated. 
Furthermore, Li discloses: 

- "... the number of power-down instructions that can be inserted 
in an execution path, including one or more identified potential 
locations." (E.g. see Table 2 & Section 5.2), wherein the time 
improvement or a negative time improvement as a performance 
constraint is taught and may be used to limit the number of 
instructions inserted. 

Therefore, at the time the invention was made, it would have been obvious 
to a person of ordinary skill in the art to combine Li's user specified real-time 
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constraints with Bart leys' power reduction methods. The motivation is disclosed 
by Bartley, as he refers to program segments having a duration no longer than a 
"predetermined threshold." (Column 7, lines 42-43), wherein it is obvious the 
threshold may be determined by a user either via a user selected algorithm or 
other user input. Furthermore, the segment is a direct relationship to Li's 
teaching of user specified performance constraint of time or execution cycles 
executed as a consequence of the energy savings. Additionally, Bartley 
provided the motivation for a number of power down instructions (E.g. see, 
Figure 5 & Column 2, line 1 1) wherein, it would have been obvious to one of 
ordinary skill in the art, to factor in particular power down instructions and the 
number of such instructions, based on the energy savings in relation to the 
overhead drawback. 

7. In regard to claim 12, the rejections of base claim 11 are incorporated. 

Furthermore, Li discloses. 

- "...the number of additional cycles of execution time the user is 
willing to incur due to an insertion of the power-down instruction 
at each of the identified potential locations." (E.g. see Table 2 & 
Section 5.2), wherein the "...minimum energy dissipation while 
not exceeding the budget of clock cycles to execute..." is 
taught. 

Therefore, at the time the invention was made, it would have been obvious 
to a person of ordinary skill in the art to combine user specified real-time 
constraints with Bartleys' power reduction methods. The motivation is disclosed 
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by Bartley, as he refers to program segments having a duration no longer than a 
"predetermined threshold." (Column 7, lines 42-43), wherein it is obvious the 
threshold may be determined by a user either via a user selected algorithm or 
other user input. 

8. In regard to claim 13, the rejections of base claim 11 and claim 12 are 
incorporated. Furthermore Bartley discloses: 

- "... inserting power-up instruction in the code to restore at least 
one functional unit to a ready state powered-down by the 
inserted power-down instructions." (E.g. see Figure 7 & Column 
6, lines 8-19), wherein the power up instruction is inserted. 
Therefore, at the time the invention was made, it would have been obvious 
to a person of ordinary skill in the art to combine Li's user specified real-time 
constraints with Bartleys' power reduction methods. The motivation is disclosed 
by Bartley, as he refers to program segments having a duration no longer than a 
"predetermined threshold." (Column 7, lines 42-43), wherein it is obvious the 
threshold may be determined by a user either via a user selected algorithm or 
other user input. Additionally, the segment is a direct relationship to Li's 
teaching of user specified performance constraint of time or execution cycles 
executed as a consequence of the energy savings. 

9. As per claims 14, 15, 22 and 23, this is a computer-readable medium 
version of the claimed method discussed above, in claims 1, 2, 11 and 13, 
wherein all claimed limitations have also been addressed and/or cited as set forth 
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above, wherein Bartley also discloses "a storage device and external memory" 
(16), (E.g. see, Figure 1 and associated text). 

10. As per claims 24, 25, 32 and 33, this is a computer system version of the 
claimed method discussed above, in claims 1, 2, 11 and 13, wherein all claimed 
limitations have also been addressed and/or cited as set forth above, wherein 
Bartley also discloses a computer system (E.g. see, Figure 1 and associated 
text). 

11. In regard to claim 34, the rejections of claim 1 are incorporated. 
Additionally, Bartley discloses: 

- "A computer readable medium having a computer program 
including instructions for causing a computer to perform a 
method of selectively controlling power to different functional 
units of the computer, the instructions comprising. . . " (E.g. , see 
Figure 7 & Column 7, lines 10-21), wherein it is inherent that the 
instructions have to be on a computer-readable medium to be 
scanned by a computer process. 

- . .power-down instructions inserted in the computer-program in 
selected locations based on reducing power consumption. . . " 
(E.g., see Figure 7 & Column 7, lines 10-21), wherein the 
potential locations are identified by scanning the code. 

- " v . the power-down instructions in the selected locations reduce 
the power consumption during the execution of the code..." 
(E.g., see Figure 7 & Column 2, lines 6-13), wherein the 
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locations are determined by a predetermined threshold duration 
of non-use. 

12. As per claims 35, 36, 43 and 44, the base claim 34 is incorporated. 
Furthermore, this is another computer-readable medium version of the claimed 
method discussed above, in claims 1, 2, 11 and 13, wherein all claimed 
limitations have also been addressed and/or cited as set forth above, (E.g. see 
Figure 1 & associated text), wherein a computer readable medium is shown (16). 

13. Claims 3-10, 16-21, 26-31 and 37-42 are rejected under 35 U.S.C.-103(a) 
as being unpatentable over Bartley in view of Li and further in view of G. 
Ramalingam. Data Flow Frequency Analysis, SIGPLAN Conference on 
Programming Language Design and Implementation, 1996, (hereinafter 
Ramalingam). 

14. In regard to claim 3, the rejections of base claim 2 are incorporated. 
Furthermore, Bartley discloses: 

- "... based on the functional units not being used in the potential 
locations, wherein the functional units not being used are 
determined based on functional unit usage ..." (E.g. see Figure 
7 & Column 7, lines 10-21), wherein the functional units are not 
used. 
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But Bartley does not specifically disclose a "...transfer functions at each 
of the potential locations as specified in standard monotone data-flow 
frameworks." However, Ramalingam discloses: 

- "... transfer functions at each of the potential locations as 
specified in standard monotone datarflow frameworks" (E.g. 
see Section 3, The expected Frequency of Dataflow Facts), 
wherein the use of transfer functions as specified in standard 
monotone data-flow frameworks is taught. 

The combined teaching and Ramalingam are analogous art because they 
are both concerned with the same field of endeavor, namely program 
optimization via standard analysis. Therefore, at the time the invention was 
made, it would have been obvious to a person of ordinary skill in the art to 
combine a transfer function with static analysis method disclosed by the 
combined art of an optimizing compiler embodiment. The motivation is disclosed 
by Bartley, "Locating program segments during which a functional unit is not 
used may be done by either static or dynamic program analysis." (Column 7, 
lines 47-49). 

15. In regard to claim 4, the rejections of base claim 3 are incorporated. 
Furthermore, Bartley discloses: 

- "... statically analyzing processor cycles prior to executing the 
code." (E.g. see Figure 7 & Column 7, lines 47-52), wherein the 
processor or execute cycles are estimated by the compiler for 
static analysis. 
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16. In regard to claim 5, the rejections of base claim 4 are incorporated. 
Furthermore, Bartley discloses: 

- "...the text in the code..." (E.g. see Figure 7 & Column 7, lines 
47-52), wherein the start and stop points exist in the program 
segments or text in the code. 

17. In regard to claim 6, the rejections of base claim 3 are incorporated. 
Furthermore, Bartley discloses: 

- "... a first power-down instruction operable to reduce power to all 
of the at least one functional unit, such that the functional unit is 
placed in a low state of readiness and a second power-down 
instruction operable to reduce power to only a part of the at 
least one functional unit, such that the functional unit is placed 
in an intermediate state of readiness." (E.g. see Figure 6 & 
Column 6, line 60 - Column 7, line 3), wherein the "less ready" 
or low state and a "more ready" or intermediated state of 
readiness are taught. 

18. In regard to claim 7, the rejections of base claim 1 are incorporated. But 
Bartley does not expressly disclose "...executing the code to generate power- 
profiling and execution path-profiling information..." or "...assigning a weight 
factor based on the profile information. . . ". However, Li discloses: 

- "... executing the code to generate power-profiling information 
associated with each of the identified potential locations..." (E.g. 
see Figure 2 & Page 3, Section 3.4), wherein Figure 2 shows 
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the program execution trace which generates the software 
performance model and the software energy model is also 
generated based on the execution trace and then coupled with 
the memory energy models to account for the total system 
energy generating power information or a power-profile. 

- "... assigning a weight factor to each of the identified potential 
locations based on the generated power-profiling..." (E.g. see 
Figure 5 & Section 4.2), wherein the EES/CSI ratio or weight 
factor prioritizes and then gets assigned a probability based on 
the ratio. Further the EES/CSI numbers are based on the 
profile information. Additionally, the user specifies constraints to 
be met in real-time in section 4.3. 

But the combined teaching of Bartley and Li do not expressly disclose 
"...executing the code to generate path-profiling information...". However, 
Ramalingam discloses: 

- "...path-profiling information... 11 (E.g. see Section 1), wherein the 
path-profiling information is used to estimate probability. 

- "... and path-profiling information; and selecting the locations to 
insert the power-down instruction from the identified locations 
based on the assigned weight factors..." (E.g. see Section 3, 
lemma 2), wherein the result is "...weighted...". 

Therefore, at the time the invention was made, it would have been obvious 
to a person of ordinary skill in the art to combine power and path profile 
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information with Bartleys' power reduction methods. Motivation was provided by 
Bartley, when he referred to static and dynamic analysis utilizing execution 
cycles, loop cycles and other "statistical predictions." (Column 7, lines 47-52), 
wherein it would have been obvious, at the time the invention was made, that 
Li's constraints and profile algorithm would be beneficial to the efficiency of a 
power reduction embodiment disclosed by Bartley. Furthermore, motivation was 
provided by Li (Figure 2) wherein, the program execution trace used by Li would 
only been beneficial if there was a probability that the path will actually be used. 

19. In regard to claim 8, the rejections of base claim 7 are incorporated. 
Furthermore, Li discloses: 

- "... generating execution probability of each of the identified 
potential locations based on the generated path-profiling 
information" (E.g. see Section 3, lemma 2), wherein the result is 
"...weighted..." by the probability of execution of the path. 

Therefore, at the time the invention was made, it would have been obvious 
to a person of ordinary skill in the art to combine probability derived from path 
profile information with Bartleys' power reduction methods in order to increase 
the efficiency by increasing the depth of the analysis. 

20. In regard to claim 9, the rejections of base claim 8 are incorporated. 
Furthermore, Li discloses: 

- "... extracting potential energy savings for each of the identified 
potential locations using the generated power profile analysis 
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information..." (E.g. see Figure 5 & Page 4, Section 4.2), 
wherein the EES is the estimated energy savings. 

- "... assigning the weight factor to each of the identified potential 
locations based on the extracted potential energy savings and 
the generated execution probability." (E.g. see Figure 5 & Page 
4, Section 4.2), wherein the EES/CSI ratio or weight factor 
prioritizes and then gets assigned a probability based on the 
ratio. Further the EES/CSI numbers are based on the program 
execution trace or generated path-profiling information. 

Therefore, at the time the invention was made, it would have been obvious 
to a person of ordinary skill in the art to combine potential energy savings derived 
from power profile information with Bartleys' power reduction methods in order 
to increase the efficiency by increasing the depth of the analysis. 
21 . In regard to claim 10, the rejections of base claim 9 are incorporated. 
Furthermore, Li discloses: 

- "... executing the code to assign a first weight factor based on 
the extracted potential energy savings to each of the identified 
potential locations..." (E.g. see Figure 2 & Column 3, lines 3-8), 
wherein the software performance model includes the product of 
execution cycles of a given instruction and the number of times 
an instruction is used or path profile and power information is 
factored to derive a weight factor. 
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- "... executing the code to assign a second weight factor based 
on execution probability at each of the identified potential 
locations..," (E.g. see Figure 2 & Column 3, lines 3-8), wherein 
the software performance model includes the product of 
execution cycles of a given instruction and the number of times 
an instruction is used or path profile. 

- "... computing a product of the first and second weight factors for 
each of the identified potential locations; calculating the weight 
factor for each of the identified potential locations based on the 
computed product of the first and second weight factors; and 
assigning the calculated weight factor to each of the identified 
potential locations " (E.g. see Figure 2 & Column 3, lines 3-8), 
wherein the software performance model includes the product of 
execution cycles of a given instruction and the number of times 
an instruction is used or path profile and the weight factor is 
assigned based on a product of weighted factors of both the 
energy savings or power profile and execution probability. The 
EES/CSI ratio as disclosed above is based on the products of 
path and profile information. 

22. As per claims 16-21, this is a computer-readable medium version of the 
claimed method discussed above, in claims 3, 4 and 7-10, wherein all claimed 
limitations have also been addressed and/or cited as set forth above, (E.g. see 
Figure 1 & associated text), wherein a computer readable medium is shown (16). 
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23. As per claims 26-31, this is a computer system version of the claimed 
method discussed above, in claims 3, 4 and 7-10, wherein all claimed limitations 
have also been addressed and/or cited as set forth above, (E.g. see Figure 1 & 
Column 3, lines 3-8), wherein a computer system is shown. 

24. As per claims 37-42, the base claim 34 and 35 are incorporated. 
Furthermore, this is another computer system version of the claimed method 
discussed above, in claims 3, 4 and 7-10, wherein all claimed limitations have 
also been addressed and/or cited as set forth above, (E.g. see Figure 2 & 
Column 3, lines 3-8), wherein a computer system is shown. 

Conclusion 

25. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure: 

- Rostoker et al., US005557531 A 

- Kryka et al., US006832369B1 

- Thompson et al., US 2004001 591 9A1 

- Frantz et al., US005557557A 

- Ball et al., US 200201 78401 A1 

26. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to John J Romano whose telephone number is 
(571) 272-3872. The examiner can normally be reached on 8-5:30, M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Tuan Q Dam can be reached on (571) 272-3695. The fax 
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assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). A 
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